Isogeometric BDDC Preconditioners with Deluxe Scaling
نویسندگان
چکیده
A BDDC (Balancing Domain Decomposition by Constraints) preconditioner with a novel deluxe scaling, introduced by Dohrmann for problems with more than one variable coefficient, is extended to Isogeometric Analysis of scalar elliptic problems. This new scaling turns out to be much more powerful than BDDC with standard ρand stiffness scaling studied in a previous study of isogeometric BDDC. Our h-analysis shows that the condition number of the resulting deluxe BDDC preconditioner is scalable with a quasi-optimal polylogarithmic bound which is also independent of coefficient discontinuities across subdomain interfaces. Extensive numerical experiments support the theory and show that the deluxe scaling can yield a remarkable improvement over the older scalings, in particular, for large polynomial degree and high regularity of the isogeometric elements.
منابع مشابه
Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners
Isogeometric analysis has been introduced as an alternative to finite element methods in order to simplify the integration of CAD software and the discretization of variational problems of continuum mechanics. In contrast with the finite element case, the basis functions of isogeometric analysis are often not nodal. As a consequence, there are fat interfaces which can easily lead to an increase...
متن کاملA BDDC algorithm with deluxe scaling for H(curl) in two dimensions with irregular subdomains
Abstract. A bound is obtained for the condition number of a BDDC algorithm for problems posed in H(curl) in two dimensions, where the subdomains are only assumed to be uniform in the sense of Peter Jones. For the primal variable space, a continuity constraint for the tangential average over each interior subdomain edge is imposed. For the averaging operator, a new technique named deluxe scaling...
متن کاملA Balancing Domain Decomposition by Constraints Deluxe Method for Numerically Thin Reissner-mindlin Plates Approximated with Falk-tu Finite Elements Tr2013-958
The Reissner-Mindlin plate models thin plates. The condition numbers of finite element approximations of these plate models increase very rapidly as the thickness of the plate goes to 0. A Balancing Domain Decomposition by Constraints (BDDC) Deluxe method is developed for these plate problems discretized by Falk-Tu finite elements. In this new algorithm, subdomain Schur complements restricted t...
متن کاملBDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields
A BDDC domain decomposition preconditioner is defined by a coarse component, expressed in terms of primal constraints, a weighted average across the interface between the subdomains, and local components given in terms of solvers of local subdomain problems. BDDC methods for vector field problems discretized with Raviart-Thomas finite elements are introduced. The methods are based on a new type...
متن کاملCondition number study of graph theory based preconditioners for isogeometric discretization of Poisson equation
We study the preconditioning of the stiffness matrix which arises from the discretization of the Poisson equation using IsoGeometric Method (IGM). A study of condition number of stiffness matrices, resulting from NURBS based IGM, suggests that novel preconditioning techniques are needed for fast and efficient iterative solvers for the resulting linear system. As a first step towards preconditio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 36 شماره
صفحات -
تاریخ انتشار 2014